Computational Geometric and Combinatorial Approaches to Digital Halftoning
نویسنده
چکیده
Digital halftoning is a technique to convert a continuous-tone image into a binary image consisting of black and white dots. It is an important technique for printing machines and printers to output an image with few intensity levels or colors which looks similar to an input image. In this talk I will explain how computational geometry and combinatorial optimization can contribute to digital halftoning or what geometric and combinatorial problems are related to digital halftoning (Aronov et al. 2004, Asano et al. 2004).
منابع مشابه
Statistical-Mechanical Modeling of Digital Halftoning
Statistical-mechanical modeling of digital halftoning is proposed. The digital halftoning dealt with here is achieved by making use of the threshold mask, and for each pixel, the halftoned pixel is determined as black (set to one) if the original grayscale pixel is greater than or equal to the mask value and is determined as white (set to zero) vice versa. Basically, our method is a kind of the...
متن کاملAM/FM halftoning: a method for digital halftoning through simultaneous modulation of dot size and dot placement
Conventionally, digital halftoning is accomplished by either changing the size of printed dots or changing the relative density of dots on the page. These two approaches are analogous to amplitude modulation (AM) or frequency modulation (FM) used in communications. A typical AM halftoning method, such as cluster dot screening, has very low computational requirements and good print stability. Ho...
متن کاملRecent Advances in Digital Halftoning and Inverse Halftoning Methods
Halftoning is the rendition of continuous-tone pictures on displays, paper or other media that are capable of producing only two levels. In digital halftoning, we perform the gray scale to bilevel conversion digitally using software or hardware. In the last 3 decades, several algorithms have evolved for halftoning. Examples of algorithms include ordered dither, error diffusion, blue noise masks...
متن کاملRobustness of a Dft Based Image Watermarking Method against Am Halftoning
With today's availability of digital images, the immense leap forward in the computational power of an average computer, and new technologies that enable misuse of digital images, there is a growing need for watermarking methods. This need has been met with a limited success by scientists and researchers, and there are many different approaches to the problem of digital image protection. One of...
متن کاملA Fast Green Noise Digital Halftoning Algorithm with Section-oriented Multiscale Error Diffusion
Printing systems with poor and unstable dot gain make blue noise halftoning inappropriate to be used to generate halftone outputs for them, and green noise halftoning is preferred in such a case. Recently, a green noise halftoning with multiscale error diffusion (FMEDg) is proposed for this scenario. Extensive analysis and simulation results show that it can provide better halftoning performanc...
متن کامل